STOCHASTIC SPECTRAL EMBEDDING

نویسندگان

چکیده

Constructing approximations that can accurately mimic the behavior of complex models at reduced computational costs is an important aspect uncertainty quantification. Despite their flexibility and efficiency, classical surrogate such as kriging or polynomial chaos expansions tend to struggle with highly nonlinear, localized, nonstationary models. We hereby propose a novel sequential adaptive modeling method based on recursively embedding locally spectral expansions. It achieved by means disjoint recursive partitioning input domain, which consists in sequentially splitting latter into smaller subdomains, constructing simpler local each, exploiting trade-off complexity vs. locality. The resulting expansion, we refer "stochastic embedding" (SSE), piecewise continuous approximation model response shows promising capabilities, good scaling both problem dimension size training set. finally show how compares favorably against state-of-the-art sparse set different dimension.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Perfect clustering for stochastic blockmodel graphs via adjacency spectral embedding

Vertex clustering in a stochastic blockmodel graph has wide applicability and has been the subject of extensive research. In this paper, we provide a short proof that the adjacency spectral embedding can be used to obtain perfect clustering for the stochastic blockmodel and the degreecorrected stochastic blockmodel. We also show an analogous result for the more general random dot product graph ...

متن کامل

Greedy Spectral Embedding

Spectral dimensionality reduction methods and spectral clustering methods require computation of the principal eigenvectors of an n × n matrix where n is the number of examples. Following up on previously proposed techniques to speed-up kernel methods by focusing on a subset of m examples, we study a greedy selection procedure for this subset, based on the featurespace distance between a candid...

متن کامل

Spectral embedding of graphs

In this paper we explore how to embed symbolic relational graphs with unweighted edges in a pattern-space. We adopt a graph-spectral approach. We use the leading eigenvectors of the graph adjacency matrix to de0ne eigenmodes of the adjacency matrix. For each eigenmode, we compute vectors of spectral properties. These include the eigenmode perimeter, eigenmode volume, Cheeger number, inter-mode ...

متن کامل

Hierarchical Stochastic Neighbor Embedding

In recent years, dimensionality-reduction techniques have been developed and are widely used for hypothesis generation in Exploratory Data Analysis. However, these techniques are confronted with overcoming the trade-off between computation time and the quality of the provided dimensionality reduction. In this work, we address this limitation, by introducing Hierarchical Stochastic Neighbor Embe...

متن کامل

Stochastic proximity embedding

We introduce stochastic proximity embedding (SPE), a novel self-organizing algorithm for producing meaningful underlying dimensions from proximity data. SPE attempts to generate low-dimensional Euclidean embeddings that best preserve the similarities between a set of related observations. The method starts with an initial configuration, and iteratively refines it by repeatedly selecting pairs o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal for Uncertainty Quantification

سال: 2021

ISSN: ['2152-5080', '2152-5099']

DOI: https://doi.org/10.1615/int.j.uncertaintyquantification.2020034395